Cutting Triangular Cycles of Lines in Space
نویسندگان
چکیده
منابع مشابه
Counting and Cutting Cycles of Lines and Rods in Space
Chazelle, B., H. Edelsbrunner, L.J. Guibas, R. Pollack, R. Seidel, M. Sharir and J. Snoeyink, Counting and cutting cycles of lines and rods in space, Computational Geometry: Theory and Applications 1 (1992) 305-323. A number of rendering algorithms in computer graphics sort three-dimensional objects by depth and assume that there is no cycle that makes the sorting impossible. One way to resolve...
متن کاملHamiltonian Cycles in Triangular Grids
We study the Hamiltonian Cycle problem in graphs induced by subsets of the vertices of the tiling of the plane with equilateral triangles. By analogy with grid graphs we call such graphs triangular grid graphs. Following the analogy, we define the class of solid triangular grid graphs. We prove that the Hamiltonian Cycle problem is NPcomplete for triangular grid graphs. We show that with the ex...
متن کاملObjectivity , and Triangular Space
The author reviews his ideas on subjectivity, objectivity, and the third position in the psychoanalytic encounter, particularly in clinical work with borderline and narcissistic patients. Using the theories of Melanie Klein and Wilfred Bion as a basis, the author describes his concept of triangular space. A case presentation of a particular type of narcissistic patient illustrates the principle...
متن کاملMorphing of Triangular Meshes in Shape Space
We present a novel approach to morph between two isometric poses of the same nonrigid object given as triangular meshes. We model the morphs as linear interpolations in a suitable shape space S. For triangulated 3D polygons, we prove that interpolating linearly in this shape space corresponds to the most isometric morph in R3. We then extend this shape space to arbitrary triangulations in 3D us...
متن کاملCutting off cancer's supply lines.
Targeting the blood vessels that feed tumours is not the silver bullet once hoped for, but refinements to the strategy may suggest further ways to treat the disease. Erika Check Hayden reports. Drugs that aim to choke off a tumour's blood supply, known as angiogenesis inhibitors, have been hailed as opening a new era in cancer therapy. But a flurry of animal studies suggests that such drugs may...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete & Computational Geometry
سال: 2004
ISSN: 0179-5376,1432-0444
DOI: 10.1007/s00454-004-1123-5